The Theory of Constructive Types. 
(Principles of Logic and Mathematics). 
Part Il. 
Cardinal Arithmetic. 
By 
Leon Chwistek. 


V. Complements of Part I. 
A. Extension and Intension. 


The Theory of Types, as explained in Part I, may be called 
the Pure Theory of Types, as it is based on the most general 
idea of logical types, and as it does not assume any other pro- 
positions, than the axioms of the Logical Calculus. This method ena- 
bles us to get a system of Mathematies which appears to be a part 
of Logie, and as such may be called Pan-Mathematies. This system 
is more general than Classieal Mathematies, as it does not enable us 
to prove that there is a class of inductive numbers other than the 
null-elass, whieh does not contain the greatest element Nevertheless, 
if we assume the axiom of infinity as a hypothesis, we get a spec- 
ial system, which is as a matter of fact the same thing as what 
is called Classical Mathematies,— Cantor's theory appears then as a 
hypothetical system that we can get, if we assume the existence of alephs. 
Conformably to the hypotheses which we assume, we ean get many 
special systems of Mathematics. As the Pure Theory of Types does 
not assume any cxistence-axiom and does not lead to Richard's 
paradox, it is a natural base for rational Semeioties, a science whose 
importanee ean searcely be denied. Note that the simplified theory 
of types, as expounded on p. 12 of Part I. may be used in Mathe- 
maties without any risk of getting a contradiction. To avoid such 
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paradoxes as Richard's or Kónig's, it is quite sutficient to assume 
a direction excluding from the scope of the system any function 
which is not constructed with the symbols of the system itself. An 
analogous method is used by mathematicians dealing with the sys- 
tem of axioms of Zermelo'). Such a method, though very conve- 
venient, is nevertheless inconsistent with certain fundamental pro- 
blems of Logic and Semeiotics. Moreover the simplified theory of 
types implies the existence of functions which cannot be built up, 
unless we assume that all functions are extensional functions (the 
Axiom of Extension). 

Now, a purely formal system of Logic ought never to imply 
the existence of such functions; otherwise it might be asked why 
the axiom of infinity, or other existence-axioms are not to be assu- 
med as primitive propositions. ; 

The praetieal elimination of the Leibnizian idea of identity 
is an essential simplification of Logic, this idea being of no use 
in Mathematics, as we have no means to prove with it the identity 
of objects given by two different expressions. 

Now, here is a most interesting metaphysical problem: Can 
an object be denoted by two different expressions ? 

This- problem cannot be discussed in a system of formal Lo- 
gic, as such a system does not contain the primitive idea ,expres- 
sion“. On the other hand it is easy to see that such a problem can- 
not be solved at all, as we always get two contradictory solutions. 

If you suppose that two different expressions denote two dif- 
ferent objects, you cannot prove that two equivalent classes are iden- - 
tical. To prove that any equivalent classes are identical, we ought 
to suppose that there are objects denoted by two different expres- 
sions. The first hypothesis may form the base of a Nominali 
stic system of Metaphysics (Ontology), the other of a Realistic 
system. The Realistic Hypothesis, i. e the axiom of extension 
would be formulated as follows: 


C.a = BT D f(a} em F9: 
This axiom seems to have had great success in recent years. I ne- 
ver should care to discuss its truth. I am convinced we never get 
a contradiction from using this axiom, but I am also convinced 


1) Cf, Fraenkel: Der Begriff >definit< und die Unabhängigkeit des Auswahl- 
axioms, Sitzungsberichte der preußischen Akademie dec Wissenschaften, Berlin 1422. 
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that its negation is consistent with the primitive propositions of 
‘the Logical Caleulus and with the directions of the Pure Theory 
of Types. 

Moreover, there are other general hypotheses which imply 
the negation of the axiom of extension, yet are at the same time 
very fruitful. 

To see this, let us assume the following definition of the a- 
order Leibnizian identity, the definition of complete Leibnizian iden- 
tity being in the Pure Theory of Types impossible. 

We have: 


13001 (x = y), = (la {£} ses wini Tfu, a). 
L di 
With this definition we build up the theory of the a-order Leibnizian 


identity, just as in Principia. E. g. we have the following propo- 
sitions: 


1311 Je. (ry) = (u:w(2) D wty y Clu a): 
1313 Je i8 (2) (a = y): C{8, a}. By). 
1510 F-(z = z) 
1316 Lie y) = (y == af 
13:17 F: (z = (E (g = 2), D = š2),- . 
For the Se Leibnizian identity of classes we have the 


following definition: 
130011 (a = b) = (E): (a) BB}: C5 ach 


We have now the following propositions: 


2014 P.(a=8)- a = B: 
Dem. [-12:312 .(0:271). > ee E , 
Elom oiver omo V a wmo] (1) 
I-.(1).(120011) 9 Hp D 
aaa ooo): (a) = : | 
viole oto V 97 (9):](8)- 
[(0116)) D : a{a}: e 5 (a) V— 05 {a}: = 
OTAOTA 
2 a(x} = fiel ⁄ 


Jb Prop 
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We see that the w;,;-order Leibnizian identity of two classes im- 
plies their identity (equivalence). 
J shall use the following abbreviations: 


130012 U=u2|.:u=V:u(x):C(u, V).] 
; at 
1300121 W= RI. ein, CIR, D}.} 
df s 
130013 (R = Py = (s):s( RYD T{ P}. Cie, W}. 
i a 


The definition of the Axiom of Intension, i e. Intax, is as 
follows: 


13-002 Intax =.(x|.8{x}|7{x).] = 2|.B'(e}|y{r}.]) 
a 
> 6 =’). 
We have now the proposition: 
134 J" Intax D (Tu, v). ~ (u = v):u = v: Tfu, V): € Io, V). 


Dem. i 13:002 ros HEH 


Thus it is obvious that the Intax is not eonsistent with the Axiom 
of Extension. Now, it is possible to prove, as we shall see below, 
that Intax implies Infinax (i. e. the Axiom of Infinity) ?). 

On the contrary there seems to be no real simplification of 
Arithmetic, if we assume the axiom of extension — The problem 
of the Leibnizian identity of two equivalent classes or relations can 
be eliminated by simply dealing with extensional classes-or relations, 
as we have seen in Part I. The axiom of extension would be need- 
ed only in the simplified theory of types, to avoid the proof of 
the existence of classes, which can never be explicitly given. This 
proof is as follows: 

In the simplified theory of types we have the complete Leib- 
nizian identity, which is to be defined as follows: 


(y y) = = (Y). v(z) > v(y). 


Now let us assume the me definition, using @, as variable 
class-letters : 


G = as (AF). C(A) F (82) m ).—7 (82) ] 


1) The possibility of such a proof was suggested to me by Mr Greniewski.. 
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We have the following proposition: 


(A) (87).G[8 B) (8, 2] EG (AB) G {8,22} 
To see this, sappose we have: ~G {2{(4f) G (B, 2), zY, i. e. 


F) -CAB 748, = 2 (AB) 68,5) D 7 (11 B) G (8. 2), 2). 
This proposition being true for every /, it is true for G. 
Therefore we have: 


(eKA 8) G (8, 2}| = 2 [A B) G (8,21) > G (218 B) G (B, 2]. 2). 
Here, the hypothesis being true by 13:15, we have: 
G (z (38) G (B. z}], zY, i e. the proposition (A). 

Now, it is obvious that the function /, whose existence is proved 
by (A), cannot be equivalent to G Therefore we never shall have 
such a function, unless we assume the axiom of extension. As a sys- 
tem containing such an axiom in no longer one of pure logic, we 
see that there is no system of pure logic to be based on the sim- 
plified theory of types. 

I do not know whether an ads definition of the hypo- 
thesis of Nominalism is to be found in a system of Ontology using 
no other primitive ideas than purely logical ones. At any rate the 
Intax is a part of the hypothesis of Nominalism. Another consti- 
tuent of this hypothesis would be the following axiom, which, as 
is at once to be seen, is inconsistent with Proposition (A): 


(Gr| iv) f, 2] = all ei G, (o, 2}])D 
(u z [f, {u, Tj = n 2 (G , (u, EA 


This axiom enables us to prove that the class of functions of the 
type W is similar to the class of classes cl ei /, (v, z]], where 


uz |f, {u,x\| is a function of the type W. The proof of this pro- 
position is a trivial applieation of our axiom. We should then have 
in any type the same eardinal numbers in spite of Cantor's theory. 
Nevertheless the axiom in question seems unfruitful, if used in a 
system of Mathematics. To obtain a satisfactory one, we ought to 
suppose that any type is similar to a class of inductive numbers. 
We shall call this hypothesis the Axiom of Nominalism?). Note 


1) Cf. Zasady ezystej teorji typów, Przeglad fil. 1922 p. 28. 
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that this hypothesis, not less inconsistent with Cantor's theory 
than with the simplified Theory of Types, is nevertheless very na- 
tural and quite simple. It conforms to Poincaré’s postulate, stating 
that there are no other mathematieal objeets than those we ean 
build up into a given system. It is interesting to note that with 
the Axiom of Nominalism, we can prove the axiom of Zermelo 1), 
and we have nevertheless to do with a continuum conceived as an 
ambiguous symbol (Cf. Part I, p. 19). 

The researches concerning this subject seem to be very im- 
portant, many interesting theorems of modern Mathematical Analy- 
sis being based on Zermelo’s axiom. Note that with the axiom of 
Nominalism we prove, e. g. that a limit point of a class of points 
is a limit point of a progression of points, contained in the given 
class. As the Intax enables us to prove the Axiom of Infinity, it is 
obvious that a system based on the Axiom of Nominalism and on 
Intax should embody modern Mathematical Analysis. 


B. Types. 


It is to be remarked that the use of primitive letters is very 
limited. As a matter of fact, they are only used to build up the 
expression C {x,y}. Now, there is another method of obtaining an 
equivalent expression. Let us expunge the primitive letters from 
our system and assume the following definitions: 


12001 @G (z) = . a {x} =a {a}. 
aj 
12-002 €, (2, y)=. €; @); Es (y). 


It is obvious that the symbol C, (x,y) denotes the proposition 
nZ is of the same type as y^ as much as the symbol C(z, yj. The 
elimination of primitive letters would be an essential simplification. 
of the Pure Theory of Types. If we omit the primitive letters, we 
can have a very simple direction for the construction of functions 
of the same type, i. e: 

D Two funetional expressions, containing no primitive letters, 
denote functions of the same type, 

1? if they denote at the same time functions with I variable 
(or with II, or with IIL or with IV), their corresponding variables 


1) Cf. Tray odezyty odnoszące sie do pojęcia istnienia. Przegląd fil. 1917. 


Rocznik Polskiego Tow. matematycznego. E 
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being determined by the same funetional expressions, or being in- 
dividual letters; and 

2° if they contain the same elementary letters, and the same 
undetermined variables oeeurring in both as eonstituents of the same 
funetional or propositional expression. 

With this direction we can write significantly €, (E, G), with- 
out using the directions 0:2, by simply looking on the letters oc- 
curring in the expressions Æ, G. 

In consequence of our direction, an intuitive use of the pure 
Theory of Types appears to be possible. Nevertheless I still keep to 
directions 0'2, as being more convenient in symbolic practice. 

Note that by the direction D, we have: ` 

€, {u [. €, (u, aj | (v) €, (o, aj.]; u[©, (u, a}]}, 
a formula impossible to attain by the directions 0:2. We see at 
once that this difference is not essential. The first method is most 
in harmony with practice; the second with the primitive idea of a 
logical type. In Principia we have an analogous difference between 
first-order matrices and first-order functions. 

The pure Theory of Types does not enable us to prove the 
existence of functions of a given property, without having an in- 
stance of such a function. Nevertheless, it enables us to prove the 
existence of individuals, without having any instance of them. Now, 
Prof. Wilkosz has remarked that a purely formal system of Logic 
ought not to be of any use in proving the existence of objects 
which are not explicitly given in the system. To have such a sys- 
tem, it is sufficient to deal with individuals in. conformity with 
the method we have applied to classes. We begin with introducing 
the letters /, m, n, which shall be called individual constants. 
We suppose that these letters denote individuals; and we agree 
that these letters can never be used as noted or apparent variables, 
As there are metaphysical reasons to admit the existence of indi- 
viduals of different types, we shall never use such expressions as 
€, {l,m}; or similarly as ¿[/íz)Y] or (z)f (xj. To have noted or 
apparent variables, we shall be obliged to begin with such expres- 
sion as .f {x}. C, (x, my 1), where the real variable + is determined 


1) Mr Skarzeüski, has remarked that we get a serious simplification of the 
system, if we use fm) {x} as a fundamental idea. I see that this method would be 
most conformable to the real meaning of the idea of a propositional function, 
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by the eonstant m. Then the fundamental Principles of the Calcu- 
culus of Functions will be: 

I. The Principle of Deduction: 

1001 (2) fa {2} D Sa (9). 
II. The Principle of Disjunetion: 
10-02. (x).p V fa 2} D -p V (z) f. (a: 
With these Principles we can prove that there is an individual of 
the same type as m, we having the proposition: 
(a z) & kz, m) 
‘but we cannot prove that there is an individual. 

Such a modification of the Pure Theory of Types will be 
made in the complete system of Logie and Mathematics which I 
intend to publish later. 

The theory of functions of the same type, as expounded in 
Part I, is far from being complete. To have a full theory of fun- 
ctions of the same type, occurring in a system, it would be neces- 
sary to write a very big book, — as a matter of fact a common- 
place one. It is therefore more reasonable to prove no other pro- 
positions than those which are to be used immediately. In this pa- ` 
per we shall use the following propositions, which do not oceur 
ain Part I: 

1231 F (z z[./ (pg yr y| 2) V gy 
[12:2421 . (0:34)] 
128121 F c {ey [f {2} |g (kaz y|. (ay g) 
[Constr. as in 12:312] 
123122 PILI IDAS) 
Constr. Je 1222. 301. 
Fctevi£em.gebsmrrb- fe Y ` 
[0:43:44 1415] DE Cir y Ping ty) bmw Lf Vae 
[12:3121. 1-01] D Je Prop. 
124 E C (zl) p. A n) be p Q0 f 2) 
[027.123122.] 
1241 eC {a [y).p D A hy 9 2b p DY) f (zy) 
[027 .12:3121.] i 
1242 | C(z()./ à e) | p c LG0/ (r0) |p] 102724 
12421. F C fx (0). f. tu, | p- z [0 fa {u, x} |p]: 10:27:24] 
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1243 eC {x [(y). fy, 2} Op) 2607 (y, 2} D pl} 
[12:42:3121] 
125 F (zn v) (2, y, 2) A@ f n y, 2))) 
Constr. |» .12:1.0441.) P € (2 [f (x y, 2)) 2 Lf (a, zait 
[025:4] DCU a y, 2), 210) 7 (e, y, sy) 
(0252) € (x) f (z, y, 2 eC). 3107421) ON 
]-121.0252412. D C (2 Lf (1 y2}, 2 [.f (z, y, BAS (z y, 2D 
[0252] DR € z [G5 9) (5 y, 2) 2 [G y - f e y 2) £I v 23) (2) 
E.O.(2. D Je Prop. 
1251 |F (ç (z, u) f. Qus z, yy). y s z) f. (w, z, yy) 
Constr. |= 12:1.0:242-261:26:4 ^) 
I- € (9 (z, u) f. A y 9 [cs w). f Qu a y) | f. (o, z, 9))) 
[12:421 .0 26-261 .|> 
Poy, tz yyy [(2)-G0 Fa QoS gp fa EA 
[027] D F € (y [G u) fa (ux, nh y [0 f. OEA | n) f (om v) 
(12:421. 026-261 135 
F € (y (x. u) f. Qu. z. yy), y C) -fa (us a, Y (2) fa (o 
1027] OF zz [Gs u) fa (us z, yy). y FG £) -fa (s 7, y) | fa fo, 


[0:252] D [e Prop. 
We shall use the following abbreviations: 
12011 C(z,y,2) = tam, 2\. € {y, 2}. 
a 


12012 T(x, y, 2, 2) ES ;: Ela, 2). Ely. ZY: € (2, 2}. 


y))) 
9.) 


, E, 
z, 


Note that, if we take Z, for u[/.iw)] (vj, this is by no 
` means effected by the simple application of 0-16:but we first take 
by 12:01:02 
u [Fiut P): 000 > 9 (0.2 9 (a) O Pla] for u | fa Qu) 
and then we apply the direction 0:16 to this function. 


. Automatical construction of assertions. 


It is to be remarked that the number of definitions needed 
in practice is very great. In this paper we shall not give all defi- 
nitions explicitly in cases from which any ambiguity is excluded. 
We shall also use some simplifications in our construction of ex- 
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pressions which are by no means an essential modification of our 
directions, and may without any difficulty be omitted in a complete 
system. E. g. we shall omit one external dot on both sides of our 
assertions; likewise the brackets in defined symbols, in cases exclu- 
ding any ambiguity; we shall also omit the letter a in defined sym- 
ols, by a proceeding to be explained later. 


VI. Prolegomena to Cardinal Arithmetic. 


This chapter contains certain definitions and propositions to 
be explicitly used in Cardinal Arithmetic. In spite of the general 
method expounded in Part I., we shall have to deal with definitions 
built up for special types. 


a. Complements of the Theory of Deduction: 
302): .p.qu im ing. 
a 
3:021 pognis oip.g.rs. 
3:022 de dE Mus Wagar EP 


544 kon: sS piDis V e Dp 

$47 —^dpem:ip)r:.q4 28:2) :p.9. Are 

41 I-.» 23.9.—4 )- p.[to be called: Transp] 
58 — |-22D:p234.—4. 

$70  |:r )g:.pe.q Vr: ip. 4r. 
1028 (9/31. (820/05 D (12)g a. 
1034 |=(2).90p.=.(A2)9 {x} p. 


b. Classes and Relations. 
We shall use the following abbreviations: 
20:04 extens, (x) = = (w. v): uv. v. -x (u) = x (0): 
20:041 extens DE extens, (x) 
2104 extens, (R) = (u, v, w, 1):.u=0:.0=1:).R(u,w= Riv. ty: 
21041 extens (B) = extens, aA AE 


"The difference between the use of extens, (x) and extens (x), (or 
extens, (F) and extens(R)), is that the first symbol can be automa- 
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tically applied to higher types, so as to have e. g. extens „ (x) 
for (P. Q): P = 9.5. HP) (Py = Hr) (Os. 


MONO) 
The second symbol i. e. extens (x) stands simply for extens, (z). 
Such simplified symbols as extens (x) will be used below without 
being expressly defined, in conformity with the remark on p. 14. 


I pass now to the following list of definitions, which are built 


- up for special types to be used in Cardinal Arithmetic. 
Definitions: 


20:042 us, Es x (uy , extens, (x). C (aj. 
20:0421 aer EL X DEA. 

20:0422 u,v, we, Dë HEN v,wE, X. 

20:048  extens, M ) = extens, (x). extens, (0). 
22:00 |. .xC o.= =. Aq) {U} D Gu) hi. 
22:001 .x - O . =. Xa) zz Way - 

22 062 abe. =. ay == Ora) - 

22:07. (X (Ys o)— u[ uez ue] 

22:071 Géi aye ou tox ee 

22012 (x Pr BER (^ — Uia) 

2208 (— o) =u[> "TE 
LOL E P 

22-09 PA Ade TRE TA) 

21:042 CES . Riu, v) extens, (R). T(u,v, a}. 
21.06 PCO =T) Pa f 93 2 Qu fJ. 
21061 . P= ave iie QV) 

21:062 PO. =. PaF Quy: 
SCENE EI vlt. v. 210). ».] 
21071 (PU) uba Plo V «| Qed | 
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21:072 
21:08 
21:081 
21:09 


31:013 
31:014 
31:015 
21:091 
21-042 
24-04 
25:04 
25-041 
25:042 
33:05 
33.051 
33:052 
33:06 
33:061 
33-062 
37 001 
37-0011 
37-002 
37-0021 
37-01 
37011 
37012 


103 
om d (PO.— Qu) 
(— P) = uv[-u[P)] v] 
a dj 
A= u[( z). ges x. tos x, Ky.] 
extens/ (feu, v) (P, Q): u =r: P= Q:D.R{u, 


Cnv, R = Cnv' Ria, a) 
dj 


Cuv; R= Pu IR a (n, Py 


Cnvi R= y PIA, a) te vil 

uw [Rif 0= -R fu, Qh. extensá (R). Ç ura). C (Q, A}. 
QIR u =. R(Q, uy .extens? (Cnv; B). C(u, a). €(Q, A). 

a, x= (die, x 

A, R= (fu, 0) u [R] 

3: n — (ai (a Pu (Rj P 

LEE P) P[Rj¿u 

D, R =u [(47) u [R], v] 

DAR Ld (AP) a [Rs Pj 

DER = Pau) PR): a) 

oR =u (do) 0(),u) 

a! R= = P(e) v [R14 P | 

qihR- - (HP) ) PIR] «| 

s Z 

KE 


ay 


zt = e 
dr 


qp zT 


[R°], x= u((Av).u[R],0. ve, x.] 


,““ 


Uta = afi. vlt P. Bez 
[has = P (Au) PIRGU. uen] 
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C. Theory of Relations. 


Relative produets of two relations. 


34:01 

34011 
34:019 
34:013 
34:014 


34:015 


GE uv (Aw). wll a .w [S], v] 
DEE 
(R| S) = rain. ujk] P. Pisko] 


(R| S) = ù P(A). u [k] w. lët P.1 


4001 po= u|(xX).x e, o D "PR 
5001 I Eet een 

Steeg x 
2423 | (xO. Ac) 3 ANa 
2424 |= extens (x) D .(x U. Aw) = x. 
9942 PxCx $ 
2243 |= (x 2 @) C x 
22:44 lx Co:oCo:2.xCo. 
22:621 |= exten (x, @) = ed e ck A (y x: 
2868 | («C 9)U. («C 9) = (60 (9) 
2281 fm extens(x,9) D :x C o.2.— oC — x: 
2281 |= extens (x, œ) deg Š Me — oles _ = U. o). 
254 .extens,(P). extens, (9). Ec (PN. Q)= Àm w: 

=. (PU. Q)— P)= 

312 |- .extens (x, 9): x Co: D . [R^], xD [R7], 0 
3751 |= extens(x) ):x Ca R.=.x EA TEE TM 
4012  |- E eT $ 
5136 |- extens (d) D. ~ ue xem x C — u: 


(R| S = PÔ (a). DIRET. [SI O .] 


(R| S) =u PKA) «(R14 D. OS], 
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34-016 (R| 8) = Pu[(Uio). P [R] wh. [S |, wl 
34017 (Es) =Pu(A0).PLRLD. DIS] A 
34:04 (R| sÍ m= (E| si T) 

34-041 (R|S|T) - (R| sj 7) 


Analogous abbreviations will be used for relative products of 
relations of any type. 


3491 | (Rj si T= (Rj (S| T)) 


Analogous propositions for other types are here tacitly assumed. 
Limited domains and converse domains. 


35:01 EELER 

35-011 EE 

35:012 EE = Pu, Pe,n. PLE]; ù) 

35:02 MERCI EMT 

35:021 (Rf 2) = Put PRI. we, x, 

35-022 (RP z) =ù [ùR] P. Pesa] 

35412 F (RÌ (xU,o)) = (R| 2912) o)) 

35431 |= exteus 0) D : C 0.) (RP x) Cut o): 
3565 FF :” Cq. R : extens(x).D D, (x R) = x. 


Ordinal couples: 
55:01 (uio) i [ w= uid — v] 
55:03 02 ee y: C{w,a}.C{P, Ay] 
5504 (Ju) - Pw[:P—( |u): C{w,a}. (P,4).] 


552 |e uo) = (w |o) .=u=w:.0=0. 
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One-many, many-one and one-one relations. 
1101 Rel Cl (u,v, w):u [R] w. v | R]. . 7 u= 0: extens, (I). 
71:011 DEE (u,v) (P): u[R P. of REP.. u=: 


aa 


: extens; (R). 
17012 Rel—>Cls=.(P P.Q) (W):P[Ryzu. Q (Ru. D P= Q: 
d (Cnvj B). 
1102 — ReCls— 1— (uv, w). w[R],u. w[R],v. D u=: extens, (R). 
0% Ri REO REO de H 
I ómit the: SE ór ReCls—>1, ReCls>1, Rel, 


Re 121, which are to be got by the same method. 
11: 19. F Re1>Cls=.(R| Cnv,R) =(1P D, B). 


71192 |= Re1>1=:(R|Cro,R) —(1] DR): (Cnv, R| B) | q.B]: 
1134. + Je Rekar Oe 861 CQ RT Aa: 

i 2 (RU, S) 815 Cls 
7125 Je .Rel— Cls. Se1— Cls. ) (| S)e1— Cls j 
11352 | .Rel>1.Sel>51.) (R|S)e1—>1 
1126 | Re1—>Cls > (R}x) el > Cls n 
1136 | Re1— 0h) ue Bo ma wf RI, 
12484 Je . DIER (p) £11. 
12503 |- Rel ont à C qz: D (Cros R° [R^]: o= 


D. Similarity of Classes. ` 


We shall use the following classes and relations to determine 
the types: 
713002 B=— PQ[P, Qe, Dš (a |)] 
df A 


13:008. C —u [u.v e, q (a |))] 
dr A 


Our propositions, 1231—1251 and 12:1, imply the following 
propositions concerning the types: 
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13:004 fe CIC, (Cmi (a |) | B) | (a 1) 


|j- 
713005 Je T{B.(((a pi 0) | em; (a) 
13006 |= 2(D,C,[Cnví(a |)" ]; D,By 
13:00; |- €(D,B.|(a n" DC 
73:01 ista AT l:x-D,R:.o-- G,R: 
713011 x- (2) oe PENIN z bi ] 
Note that, if x or w is not extensional, we have ~ x —(R), — «x 
The proposition ,xsm«w* is defined as follows: 
1302  xsmo-—(HR).x—(R) o. CIR C). 
For Kie. of relations of the type A, we have the definition: 
1303 9sm z= (AR). 9 «— (KR), A. EIER B). 
This dimitió is to be used only in a small number of pro- 
positions. The full theory of similarity will be given for xsmw.— 
By the method of Principia we get the following propositions: 
1311 /EC{x, D,C}D.xsmo=(AR). e191: x CD,k:.o=[CnoR7.x: 
; éxtens [DO £937 C{R, Oy: 
13:12 F-Z1o, D.C) D.«smoss (8E). 11:0 C QE: x—=|JF*],o: 
extens[D,C,,] toy. CR, CY: 
18/2 |- Reiz). T(R, Cy.) .DRsm 7h. TR sm D.B. 
1821 fe. Rell: C D,R:extens() > ve (o) ^no R"], o 
7322 |-. Re Lal däi T d ,R:extens(o). ) [R“],@ « (Rp w)) >w 
133 |= extens[(D,C)](x) D. xsm x. + (aĵ x)) > x. 


1832  |- Cixos, DCY. x sm o . o sm x". ) xsmx 
7337 Je .€(x o,x', D.C}. sm x'. D . @ sm x == wsm x”. 
73:611 [4 u) f zsm [(a RE x 


1369 |= .x<(R)-@.extens(x'):(x (^, x)= Nw: (OMN x) = Az: 
DU, x) + (RU. GT) +(@ U.) 

137 |=. exstens [ D, C, (x^) xsm o: (2 Ma x^) N ws (OH) =) ww? 
D (U. x’) sm (0 ax’) 
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71371 Je .xsmo.x' sm o':(x M.x) =Ae:- @ CA 00 ==: D 
[CALA A (w U. o) 
7312 | . extens (x, œw). (x U ču) sm (w U av): (x (Yu) =A w: 
(OoN iav) RSC x Sm w 
1818 | .extens(x,0). [a Li xsm' 9 . |(a Y o € 9.) xsmo. 
Dem. |= 72184.71:252.73:004.7) 
F Be "Jade: (E), 79-9" loc (5), >9. RSB- 


x< (Cnoi (a pÍ BICS] (a) +e Et Oma] AST ap), C) 


{10:28] D |= Prop 
1331 F .wsmz. [(ay)"] axem ©.) Kay) i € sm! y 


Dem. [= T2184. 11222 . yD 
Je. C{R, C}. CLS. B. + (R), >x.|(a,) hx (S) >è. 
lla e (4) | R) | Gester D ze Flix. 
TEEN 
[11292] D [apli o (ay) | E) | (Cmi (ay) | S), 9 
[10:28] D j= Prop. 
31-01 (Uu — Q P|: 0= Om, P. €t Q, Ê, A}.| 
43241 | Gét EA 
184 ` F [Ono] Been. [Cuv], 9— ( (Cue 8), > 9. [12:11] 
787 | Sam a. ¥ sm n: SET (AN) = Ao.) 
(9 V), 9) sm’ (a UU, z) 
I now pass to the Schróder-Bernstein theorem and its lem- 
mas, assuming the following definitions: 
71379  l(e)—:« C D, R:(@” — Q,R) C o. [Cnv, R^], Co: 
dr . a a a 
extens (w’’). 
73191 l, = x[. (x) . extens [K,,] {x}.] 
df 
Note that l(w) is ambiguous as to the order of o, therefore 
l(p'l) is a proposition, the expression /,(p'/;; being meaningless. 
We.now have the following proposition to be got by the method 
of Principia: 
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1381 kk. Rel +Cls:7,.R C ai C D,R:extens (0”). 


(Hx): x= D.R: €(x, Ky. D Up) 

The hypothesis Rel + Cls is here irrelevant, but it is neces- 
sary in the following lemmas. It is no serious limitation of our 
theory, as we have to apply our lemmas to one-one relations. Fol- 
lowing Principia, I write „Hp 73:81“ for „the hypothesis of 73:81“. 

We have: 

13811 F Hp7381 ).[Cnv,R"], pl, C (p 4, — (0 —q.R)). 

13812 |= . Ap 73°81. ~ ue,((0" —G,R)U, [Cnv, R"], plo). D 
Kräfte e ELI MIC. (w: u) UXE, Is 

Dem. [= 22.81) le Hp D ~ we, [Cnv, R^], pl, 

[. Hp. 7136 .] D ~ (Baat) & P lo 

(4001) D (Nx) x e: lo: [Cno R^], (C — u: (1) 

F . (1).(73°791).D |- Hp (Sz):[CnvR"], x C (2— au): xe, lo: 


[872] D |= Prop 
7382 | Hp 73412 5: wl — Clees =p lo: En P lo- 


Dem. |= 22:87.5136. 5 F Hp ) te — A.R) C — c,u.(1) 
[13:81] D jm . Hp. sëch, Dy: i q 8) Ce — £a). 
[13:812 . (1379) D le Hp D (Ax). Kë at) Exly. C(x, K). 
[40:12] D -p'ha C (ply Cal, 


[51:36 . 22.43] D Je Prop. 
713821 Je . Hp 7381 .ue, (pl —— (o" — (T ,h)) . O 


U Ea | Cno, R"], ply. [73:82] 
1383 |F Hp 7381 .(p'h VO — A.R) = [Cnv,R*), plo: 


SR: E, == ua —( fa U. [Cnv, R"], p 14): 


[13:821 . 811-81 .] 
73:84 |= Hp 73812) . w” = (y 4, U. (T.R — [Cno, BR], p'1,)) [13:83] 


738401 J= C{R,C}. Eier, DO}. D 
Ep lo 4 B) Us (TÈ (D.R — (Ono. R] 1) C] 
(0952) . 12-3121:3122-4-5] 
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73841 |= . Hp 73°81. Ciel DC}. Ç (R.Cy. Rel +1 : 
`) . o” sm DR. osm, d,R. 
[13:8 : 21:83-84] 
386 j= : 7,8 C DS:.7,S C D.R . extens (R). extens (S). D 
:d,S C D(RIS):. D(RIS) = D R: d (RIS) G: S: 
7381. F .Rel>1.S81 41:Q,E C D.S:.(T.S C D,R: T(R,S, Cj. 
> . (Ax): D,R =x: C(x, K}. D.R sm D.S 


[.3:86:841-:2.(0:252)] 
7388 | .xsmx'.osmo':x C w:.0' C x: €x, Ky. Tx, 0, o', DO 
D x sm o 


This is the Sehroder-Bernstein theorem. Note that this theo- 
rem is true, when x, x’, o, o' are of the type K, but it is not 
proved for x, x’ œ, w being of the type D,C. 


VIL. Cardinal numbers. 


The Theory of Cardinal numbers, as given in Principia, is 
based on certain conventions enabling us to deal with numbers of 
ambiguous types. These conventions are far from being general 
directions of meaning, as they concern arithmetical operations. 
These conventions being required in proofs of propositions, can 
hardly be omitted, therefore it may be doubted whether we can 
build up Arithmetie without supplementary direetions. Now the use 
of ascending cardinals seems to be searcely possible without these. 
Moreover it would be quite useless in our system, as we can 
prove nothing concerning cardinal number of the Universum of 
a given type. There is this essential difference between the Pure 
Theory of Types and a simplified one, that the simplified Theory 
enables us to prove that the cardinal number of the classes of 
classes contained in a given class is greater than the cardinal num- 
ber of this class '). With this theorem, we can prove that if o is 
a cardinal number other than the null-class, there is a cardinal 


1) Cf. Principia * 102-1. 
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number (ø + 1) other than the null-class. Therefore in the simpli- 
fied theory it is useful to deal with ascending cardinals; but, as 
I think, we ought at any rate to set aside the special conventions 
of Principia. In the Pure Theory of Types we have to do simply 
with homogeneous cardinals. This limitation enables us to get the 
theory of eardinals without any supplementary convention. 


A. Homogeneous Cardinals. 


Let us assume the following abbreviations: 
101:0001 Y' = Tre 
101:0002 e = Enc 
103-001 Red, (o) x (x). x Co : extens 
D (Ax) = x: Cl 


Cl (21 
Kj :. extens[D, Ce] tor. 
103002 Red,(@) = = (€) (P): sg Co: extens [D,C.,] (y. Pel >Cls: 
Er x :C{P, E D (49) Q— P: 710,4) :. extens [D,C,] (o. 
108008 Red (0) =. Red,(w) . Red, (o) . (WS) CI8 B). 
103-004 Red (x, o= . Red (x) . Red (0). 


(D, 
x, 


We see that Red(w) is the hypothesis of reducibility of sub- 
classes of w, as much as of one-many relations, whose converse 
domain is a sub-class of œ. We shall deal with reducible classes, 
i. e. classes which satisfy Red(w), using a method analogous to that 
whieh we have applied to the problem of extension. As we cannot 
prove that there are in the type D,C classes which are not iden- 
tical with door d — a, the existence of cardinals other than 0,1 
and 2 is not assured by any means in this type. As we can prove 
that the null-class, as well as the classes containing elements 
identieal with a unit element, or with one of two given elements, 
are reducible classes our dealing with reducible classes is no serious 
limitation of the theory of homogeneous cardinals. 

I assume the following definition of the relation of similarity 
between reducible classes: 


103004 smr —zo[. Red (x, @).% sm 0.) 
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This relation enables us to have the following definition of 
a homogeneous cardinal number of the class x having the type 


D; Ç: — 
10301 Nex = @[ @ sm r z] 
df 
We see that Nc x is the class of all reducible elasses of the 
. type D,C, which are similar to z. 


We shall use the abbreviation: 
101:001 Q = D.O 


101:002 A = (Na (9) 
The ESCH? 0, 1, 2 are defined as follows: 
TODOI- OS NENA: 
101:02 € Ne (“a Y, A^) 
10008. 2— Ne (Ca Ué, — a) UL A) 
101 003 A’ UN De 1) 


The class of cardinals other than A” being denoted by NC, 
we have the following definition: 


10302 NC= o[(Hx): 0 = Ne: Wo. Cie Ne Q).] 
We now have the following propositions concerning the use 
of ed: oi 
10111001 |= : « Co:extens|Q.,](x). Hed (o). D) Red (x) 
Dem |= 22:44) lo «Hp: C x: O o Co: Red (e). 


[10:33:31] D E Prop. 
101:1002 J~ Ked(x, œw) D Red ((x VJ, o) 
Dem. |= 22:43:68:621 Dl= :xC(«U,o):extens[Q,,](x').) 


:(x' (^, x) Car (x (0) Cos. x = (pO) U. (w (7, 0)): (1) 
|- 3543165412 Je: x’ C (xU, w): extens [Qu] {x}. Pel + Cls: 
q.P. == x: CL P,Cy. 


> (PP! A.) el +Cls (PR) 61 «Cis d (P (e Au) Cx: 
TPNH Cer, P= (PIG m) P N.o). 2) 
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ID IE e e a A e—(x (9): €x", o", Ky: Qe (P Gm): 


Y = (Prix Po): 40, Y”, Ay. 

AS: o): P= (QU, Q^: C(x" U). 0"). KY. e( Q U). Q) AY: 
[1024] OD (Z (QU): f =", P Q": C(z", KY. C(Q", A). (3) 
I- (1) (2) (3). 10:34 D f= Kay. 
1011005 Je JA) ; 
1011004 fe Red((( uU. A“) 
1011005 |= Red(x) ) Red((xU, c, u)) [101 1002:1004] 
1013006 Je Red (6, u Ua ru) Ue A") [101 1004-1005) 

With these lemmas we prove now withou! any difficulty the 
following propositions, by the method of Principia. 


10311 fe . :xeNCo=xmrou:x2NCo=0€ Nex. 
103:12 PUN) ze Nex 

10813 kk W'Ne z= Red (x) 

103:14 lE TUNE): egen = zsmr o. 

101:11 F ve NC [101:1003] 

101:21 F le NC [101-1004] . 


10131 Je 2&4 NC ` [101:1005] 
mu Je Nez=0 — x— A^ (10101) 10311] 


Here e, is no ioci sign; we simply use the elass 1 to de- 
note the types, according to the definition 20:042. 


10122 ^ þ 10 
101:33 k- x, € E 1:(x (CTRA a= Ac ERORI OJE 2. 


10084 fe 20:21. 


103:2 kor, NU sn (Z): o= Neu: Wo. 
Q 
103:27 j= . To:o=NcCx:=.0€, NC.xe'o. 


9 


B. Greater and less. 


Our. dealing with homogenous cardinals enables us to have 
the following simple definition of ,greater or equal*. 
111:05 .Gz21.—.0,78 NC. (Ax, w). xeo. wet: o Ex. 
dj a 


Rocznik' Polskiego Tow. matematycznego. 8 
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We then have: 
117:06 PCO eG UT. 
117:01 SA Z= r: G =E z; 
117:04 DISSE Uii T. Š $ 
11723 Ene om x; 2. tE ai [1031426 73:88] 
9 
This important proposition is got by means of the Schröder- 
Bernstein theorem. Note that our definition of NC enables us to 
use this theorem, as we are dealing with no other classes but redu- 
cible and extensional ones. 
1111081 Je : 0— v:0,:6& NC. ).o0 zs. [(117:05). 22:42] 
9 
117104. fe . 0>.=:.0>7.V:.0=1:0.1€,NC:.((117:01).5:75.); 
Q 
117281 Je e>. S o aT TZ: [117:1031:23] 
117:4 kaicen xy) >= [7928] 
117:42 FF — “> Au. 
117:45 A U Sa T 


Dem |= 1174 le Hp) ,o St. 
[117:104j Ch, Ee E e ELE (1)- 
Q 


LM = 2.Hp:o0—3::0o,:76 NC. ):oz v Boor: 
9 9 
[117.25] D EA Ug = i 
9 9 
(Transp. (1). ] D Je Prop. 
117-46 F :0>7:71 DSt:_).0> 1, [Proof as in 117-45] 
11747 Erori >: ).06>*7. (117:45 (117:01)] 
1175 F oe, NCD .o D0. 
117501 F oe, NC=. aD”. 
117511 fe oe,(NC—¢,0)=.0>0. [117501.(127:01)] 
1 
117531 |= oe, (NC—1,0)=.0>1. [11753701:23.101:22.] 
1 
117:54 fF .1>0.=:.0=0.\/ 0=1:[117531:501:104. Transp.] 
117551 Jo, (NC — 7,0) — 6,1) m. oz2. 
1 H 
((101:03) . (11705). 101334 ] 


C. Addition. 


The sum of two homogeneous cardinals is to be defined as 
follows: 
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11002 (0+9=x|Wo.Hr.(Hx, 0): o= Ne x: t= NEO. KA.) = 
dí a 
No: x! smr (ZU. 0).]. 


The dealing with homogeneous cardinals makes the more ge- 
neral definition, as given in Principia, irrelevant to our purposes. 
Now we have the fullowing propositions: 


1101001 [e Cfo, 2,1} D Tl(o+0),1) 
[12:2421:42:5] 
11014 H:A = Nw: age wet. ote NC._)(xU,@) e (0 +7) 
[110-03 101-1002] 
110-4 F W(e+2)Da,re, NC 
110:42 j= (0+7€ (NCU; A") 
110:51 l- Chis (z+ o) 


110552 Je: (xp, o) A: X" smr (x U, 0): 3, &' extens [Qa]. 
DA >, 72 JX'smrz of sro: wiist Lët, le Aw: 
Dem |= 1011001. 73-22.) : | : 
k :(x( 9) =A: Red (x",(x\V,@)) . "sl Lee extens|[ Qa]. Hp. ) 
EIS, €). x" eS), —(x (^0). D. [S] xsmrz. [S7], osmro: x" = 
[Sh [S h0): (5%, Yo LO) = Ac 


[10:34] D |= Prop. 
1086 fe (04040) =(04 (sd o) (110552) 


1106 l e&(NCU MA") D (e +0) =a. 
110-62 |- xa ir ws Fal on dp nale [103:26] 
110681 fa ce (NCUA GAD- (e+ ir |. oe, N C. (8o) (Au). 
wee, u£,0 . x smr (oV), ecu). 
110632 f= c&(NCUA cA" > 
(04-1) — x. oe, NC. (Ho) ue, x. (x — uje'o. extens 10. (x).] 
11064 |F (0+0)=0 [110:62] ; 
110641 F 04-0) —1 [110*6] 
110643 |F —ü 1) [110641] 
11731 . Eb. E oe om o= (1+0): 
417561 |ke:0>:U(0+1'). ES (ren, 
Se 
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Dem f= 101:1001.73 22 
I Hp:x" — (x' Uf) : x',xe'a oe :(x'(,0) = A 4:987: 0 Si 
x (Br) >) 
¿[RYL o Cz’: (Ro, 0) = Aal Loame, (1) 
[110:14| D.x" e(o pi): (R ho Lw) C a 
[101:1001. 10:34] D) |= Prop. 
1116: F (04-94NC€ ).(o4d-*) zo. |(11002).110 14.] 


D. Multiplication. 


I take from Prineipia the following definition of the arithme-- 
tieal produet of two classes: 


113:01 <0} P[(Hw. v) EA. DEO! P= (19: €(P, A 
dt a 
The definition of the product of two cardinals is now: 
113 02 (0 X 1) — SL le, re. (Az, 0): 0 = Ne%:.t =Neo 
dr Q Q 
[a Ir a'sm'(x X. 0). Bed (z) Ab 
We have now the following propositions: ' 
113001 fe Clot, 1} ) T(0X7,1) [12:2421:42:5.] 
11313 I .xsmrx' wsmr ow.) (z X,0)s8m (x KX, 0') 
Dem |= 72°184.71:252. D 
E. :<(B,>x.0(S),>0': Tz P Ou w). 
Piu D | S) ji Cue |) | Q- uj Rw} 
E Te1 1: Del = (4X, 0): q ,T = (x ue) ye 
[10:28] D |- Prop. 
103308 fe (0X ze (ACU, rn A” ) [1373731] 
11327 bL (oxr AURA [13:4] 
117071 fe :o2 7: W (o Xv). ). (o X: )go (0X). 
Dem E 372 5l: C extens (o, x). ).(0X,0' ) C sz) (1): 
F 11313) Jn. ze 0. OET: OC z: x go. o gu Med ER sm'(x x ,0^).. 
Red (w) ) [(aJ ix” em’ (xX,@°) (2).^ 
[(1).78:22.31251 . 12:502] >) lte Di x" «-(R),— ix Xw) 
[RA ,(@ >, 07) Cf pon ¡[Cno (al) SHE NC Xaa) (CER 
(€ nva (a.d) “ro Lio Xx 0)€ (LAA 
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D le Prop. 
113621 fe se&(NCUA GG ADD .(0xX1)=0.[13:611] 


117 62 l- (0X te, NC.0,18,—0.).(0X1)>0. 
[117:57153.113:621 J 
113601 Je ca NUD (0x0) = 
113602 fe .(oX 1) =0.==:.0=0. V.t=0:. 
1134. DEIER J= xa al w X,0')) [40:31] 
113:43 F O+. 40: 2 -((G4- 1) Xv ) — lex) xat). 
Dem [= 113:601.117:561:4, 11062 Ə 
l- SE 0: H'((o5x2^) 4- (25v). D A(o4+7) (1) 
F 1011001.1134.321.) H W(o + 2) ) (5 + z) X z) = 
9 
((o x1)+(1Xx)). (2) 
[E (1).(2). | Prop. 


I shall use the mea cabe abbreviations: 


113501. (v) =((%" {Cnvi(a ple (CANO) 


113502 — Fr = ((o 4 “mu 9 | Cnv, 8) | (a Po”) 
113508  Z,— š 


POIG Wiën LS x") | XE) | (YG) | (0" 7 ea LO 
113581. F. [ay Cie, Doro). Mal ¿0 e S) lx X ,0) 
SCR S, BY. D (X^ Xai Jom (o x^x) 
Dem fm 72184.11:202.7).Z«1 1: D Z.— DN X 1): d, Z = 
(0 el: EIS, B). 
[10:24] D [e Prop. 
113°54 Fe. A (ox). (ox). (6X2) XT) = (oX(tX7)). 
(11351. 105:6.113:27] 
113566 |F (0X2) = (0+0) (110643.113:43621. 101:32] 
1137711 F- U'(o + 1)vV .t0 D. (X+ 1) = ((z>< o) + v)) 
[113:43 621] 
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E. Exponentiation. 


According to the method of Cantor, I start from the following 
definition: 
11601  (xexpo)-— PL Pei» Cls: D, PCa: d. P=o ¿AB Ay. 
a 
extens (x, @).| 
We see that (xexpw) is a class of relations of the type A, 
like (xX,0). By means of (xexpw) we define ot as follows. 
11602 ot == [lo v. (Ax, ©): o= Nex: c= Neo: 
4 9 2 
[(a | “E sm (exp o) . Red (x’).] 
4 
We have now the following proposition: 
116001 |- Cfo,2,0}> Cf{or,0} [122421425] 
11619 |- .xsmrx .wsmro .) (xexpw)sm (x expo”) 
Dem |= 7125D 
E C{x,x’, KY. C(o,o', K}. CLR, S, Ay x €- (B) x. o (S), > o”. 
D: Pe1—Uls D .T4(Cnv, R| P| S), AY. (Cnv, R | P| S)e1—Cls: (1) 
[71192:3421] >: 
Tes P Q(: Ô = (Cm, R| P| S): Qe, (x expo’). Pe, (xexpo).] SH 
.C(T,B). Tels: D, 7 = (xexpo):. q Lx rd (2) 
[10:28.(103:004).] D |= Bop 
11623 | oe, NC V. =A". [7378-7351] 
Q s 


116301 J| oe, NC ).o^— 1 

116311 |= o, (NC 1,0) ) 0° — 0. 
116321 |= os, NCD . of = o. z 

116381 Je oe, NC D 1° = 1. 

11651 l- Ee =: s=: ge (NO — i, 0) 
11635 = [apt D ' e (B), - 3 75 


((a AT LAS) > (xexpo'): (o (^, 9') =N: 


. €(R, S, By. C{w, w, Ky. D(x” Ko") sm (xexp(w U, w')) 
Dem |= 12184: 71252. > 


F Hp: Ges P (Tu, v): P = (419) : i" Zweet) Y ie o 
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villo" 1 Cno; (LS d c): Qe (x exp(o J,o)). Pe (x X ,0").]: 
"LEIT By. Te1—1: D,T= («^x o). qae. exp(0U),w')): 
4 A , 
[1024] ~) fe Prop. ^ 
1175814 ear e NG ry et ee, 
Dem |= 2244 D [|= .o C x. ). ENE C (xexpw’). 
r A 


Die Prop. 
116091. Ee sot: ra (NC - ANA 


Dem |= . 71:24.25'4.”) 
|- . ©, xeextens [Ka]: o C x: us, SE T= P Q[Pe,( (x' exp o): 
Ô= (È U, tů: d= u: ie, (n— elle (0, 4): 
DELE. EE D e A pol (I at expx):. (1) 
[((1).72:184.71:252] D: (a Ly CoU os (x' expo). 
A 
Te "1o (8) > (exp): T = (ma Hl gl T] emo) a: 
7. frei 1: DN = x" Q,T Co": (2) 


F (0.(2). D Prop. 
117592 F jd ede Ee pod, 
9 Q 9 


[117:551:53-581:591.116:321.110643.117:6.] 
11652 — |= T@+) (7x0) = à. (11651. 1175916) 


To prove the remaiving laws of exponentiation, I shall ase 
the following temporary abbreviations: 


116521 Z, = (x" Cos (a |) | S) 
dj a A «A 
1165211 Z, = ((w4 Ono: (a) | B) 
dj a A aA 
1165212 Z, = (wf Cmi Í 1) 
116522 Ly = PQ Pe (x X SC Q= (x expo’). (Au, v ays w "Pl v' 
(APD) TL AT 4 249: Q = E AL. 
x P TS a? ^ - x 
A Pri 
116523 .L,— DOL Pe ¡(xexpo”). Qe ds expo’): Q = 
d "KT a A xm 
viet P zd (Ql ep 
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116524 H, = uv [o (AP). P{(Cnv4Z, | Q5 v. 
dj 


UNP [qo ew sQ yT) | Curtz s" 
We have the following propositions concerning these relations: 
116520 F : DaS = Here: Sel>1.5 
.Le1>1:D4Z, =x. q42, T 48 [12:184 . 11-252] 
116526 fe : DR [ta A Z o“ ELA. ə 
i EI D. (dy = a 42, =04R: 
116527 Ek: D.T= (alis Kä >. j 
Ael T: DAZ, — zu. (152, 070,7: 
1165401 |= ("Vr Sepa ).[( (a ple" «-(R), germ 
: [a C (T) (4X40). 


Red (x) . Red (x, w). Red(x''. e") Lt; 8. T, By... o" x". 


Q&,(xexpo). ) Qe, (T ¡Lo 
Dem |= . 71:192:250:252:36 .116:521. > à 


|- Hp. Q'e,(o expo): P' = uv((9»).v| Qv. 
^ A E? P. a ^ 
W (x 4 Quo 549) | CuvdZ) | 9). g J: 
a A a a 
IZA P' Uh P=(u Lt 
wy M yam a A COME ct dl a p Neu. 
Q= w' v (Ho). Q'].v wi | (Gap) 1 Pv -]- 
[10:24 .(1155522)] D Pol, Q 
[10:34. Hp] ) Prop. 
1165402 [+ Hp116941 5 Le 1— 1 (11652526) 


116:54 F . [a D 4X" sm' (x exp o) . [(a p |10" sm' (o expo). 
Ka ^1 x sm (XX 40). 
Red (x^, ^). Red (x). Red (x.w). (z x 40 )sm' (x exp o) 
[116:5401:5402:35 113601] 
.116°55 F WT(ox*)2 (over = (ox vy" 
{116-54 .117581 62. 113:601-311:621 116:301] 
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116615 F ali? "sie S8) (xexp o). 
[aao (B) —(exo. CUR, & B). 


Red (x" , or", Red (x, œw) .Red(w”).H,x” e". Hw Qea(x" expo’): 
P= R.: KENE 


Dem |= .116525.7135.|- Hp) (n4 Z, | Q)e1— Cls: 
D3(Cnv1Z, | Q) C («exp o) q (ue, | Q) = x': 
[71:36] D Ek Hp . P"((CnvZ | Oiv =. P" =u (aP). 
| P'((CnviZ, | Oliv -u[P"],v.]: 
S: "| Z AP". Feel dat = WEEP" 
P” = us (P) Bo CnotdZ, | Ov dËILol, 
[711192] ^.w"[Q],»' = (395. u" [Z4 Q' Y= = el AT», 
P ER zi Oe. u [P], 1: 
71192] D fe Hp D . «10v = (AG). eZ] 10:0 = wof AP’). 
Pr((Cuvtds lte Po Cnr] (ot 2 |Z.) (Loh oa 
[11:192.55:2] = (WQ^.w TZ EO: wis = sot, ab». 
P'(ot Z, | Qa m Tei Geet y] Cnv zv". 
v^. M (eyle): 
(116524) = (AD). tA D (Ez) (Qto): 
(116:5523)]- k Prop. 
116616 F Hp 11665 D L,e1>1 
bes E 11192-25952 .116525 . D e PLLOD 
[Q| e (P^) wä EP P— (CP Uerteeler H (wë, ; 
[71192] > P"[(Cnoz ZI =.P'e(xexpe): P= 


(P" | (ocn 2 Cam Z,):. 
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|(116:525)] D |= Prop. 
11662 | . [a] ix" sm (xexpo).[(a])“]& e" sm'(o > o). 
A 4 
Red (z'', e^). Red(w). 
Z) (xexp o")sm' (as expo?) 
[116:615:616:511:301:35 113:602] 
11663 Je W(t Xr) D.o —(o)" [11662.117:62.116:301:381] 
This proposition is the third law of exponentiation. We have 
got the laws of exponentiation by another method than that used 
in Principia. The proofs are here very much shortened; newerth- 
less, as the fundamental relations we have to deal with are ex- 
plicitly given, there is no further difficulty to obtain full demon- 
strations. 
117:66 l- ocs NC D . 2° 2 o. 
Dem |= 72184 > 
le mes Cee): cuv: =PQ|.Pe, (xexpo). (ie): 
a aya 4 
w — (Cnv, Pyu: Q|( L a) w.]: Red (o). 
. a A 
D- Teli: D,T' C (xexpa):. G ,T = ((La)*]jo: 
7 4 A A 4 
[10:24] m (AF): $ (E (xexpo): Fsm [| aL, o. 
4 4 
[73:22] D . (^ — (RH), (xexpo) D): [R79 C x: [R°] smo. . 
4 a 
[101-1001] > .x'82%,w€'0.) (0): w C x: ate". 
[10:28] D |= Prop. 


F. Subtraction. 
11901 — (a— t) = x[:(z + Ne x) = 0: NC{a}.NC{t}.| 
dy Q 
11911 |= A(o—2)_) ote NC 
11914 |- xe&'(o— ç) Nex C (s — t) 
i1926 Lk W(s—:2.o2. 
11927 kass, ) W'(o — 9) 
11964 |= .oz s. = W'(s— z) 
11932 ` Je (G--z)— ze, NC DO .o — ((s-- 13) — 2). 
11934 | (s—94N02.(—2-4-»-. 


11935 |= .W'(o'--2).(s - 9e, NC. ).(s' + 9) = ((9 +2) + (o — %)). 


° 
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11945 Je .((0+121)—0)8,NC.(1—o0)e, NC.) 
eil 0) =(0+(0—0), 
The proof of these propositions is to be got by a direet ap- 
plication of the method of Principia and of lemmas 101:1001 1002. 


VIII. Inductive numbers, 


The Theory of iductive numbers, as based on the pure theory 
of Types, is quite complete and seems very simple. Moreover, it can 
be exposed in a qnite popular way, without any serious difficulty. 

I begin with the definition of an hereditary class. 

120001 Hí(g,7) =. 16,9. (9):06,g D (6 -1)8g: €(o,1y: 

We have ies following proposition : 

120101 Je Hiel, H(g,z) D dsg], 0) 
Dem 55D |= H(g9) 2: H(g,1) D 0% 9.=0'e,. 


[(120:001)] D Biel, H(g,v) D eg], 0) (1) 
F 221 D, [= ~ H(g,1) 2: H(g,t) D rag. = Vat). ` 
[(120:001)] D Hiel. H(g.v) D Pag], 1) (2) 


l (1). (2). DH Prop. 

Note that H(g,r) is ambiguous in respect to the type of g. 
I proceed now to the definition of inductive numbers. The class of 
inductive numbers ought to be the logical product of all hereditary 
classes, i. e. all classes g such that H(g,0). Now, we cannot speak 
about „all hereditary classes“, these classes not having the same ` 
type. Therefore we cannot speak simply of inductive numbers, as 
we have different orders of them. 

Let us now lay down the definition: 


120002 0=1[H0).0€,NC.te,NC.] 
dj 
Our definition of the d. order inductive numbers will be: 
12001  NC(®) induct = za: H(g,0) D 1&9:€(9, D).] 
dj 


This definition is a pattern for definitions of inductive num- 
bers in any order. We shall here use the definition, 
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120-001 ^ N,C induct = NC(®) induct 
dj 


It is obvious that the Ø -order inductive numbers do not ne- 
cessarily belong to all hereditary classes of another order. Now, it 
is useful to speak about A, induct -order inductive numbers. 

` We shall see below that the inductive numbers of this order have 
all fundametal group -properties of the natural numbers. Therefore 
we shall call these numbers simply inductive numbers, and 
we shall use the following definition: 
120013 NC induct = NC(N,C induct) tnduct 
D 
It is easy to prove that all ,inductive nnmbers“ are @-order 
inductive numbers. We have the following proposition: 
1201011 |= ze, NC induct +) ze, N,C induct 
Dem |= 242324 
E. Bp. H(g,0). Cig, D}. )H((gU,(N, Cinduet J, An))), 0) 


[Hp] D *&(g U, (N, Cinduet ry, Ao) 
[24:23:24] _) tg 
D |= Prop. 


The following propositions concerning N¿Cinduct can be pro- 
ved by the same method for NCinduct. 

120-1 k oe, N,Cinduct = (9) 7 H(7,0) Kä 06g. Chg, di. 

To prove this proposition we use 120:001 and we show in 
an easy manner that N,Cinduet is an extensional class. 
120:11 |- . H(g,0). ç (g, D}. oe, N,C induct . D oe,g 
120:12 [- H(g,0) 2 08,9 
1201231 J= .H(9,0)) cag. .H(9,0)) (e 1)e,9. 
120122 |= H(g,0)D leg [12012121.110:641 .] 
120123 |= H(9,0) D 2g [120:122:121.110:643 ] 

Note that, if any natural number, e. g. 1918, is defined in 
our system, we can prove the proposition 1918 e, N,Cinduet, using 
1918 times the method of the proof of 110:122, 

120124 Je (+1). 0 [1104.101-11.110632.] 


12014 |- N,Cinduet C (NCU, A) J1201211211.] 
19002 Cls(D)induet= x{(Aa) . ve, NC(®) induct. xe, 0.] 
120021 . Clsy induct x Cls (®) induct 

120028 — J(h) = (x) (9 extens (x). sch. D (x Jut wu) eh, 
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120212  |- A(g,0)> NeA’e,g [120:12.(101:01)] 
1202121 | /A\‘e’Cls, induct [120-212 .(120:02:021)] 
120215 |= H(g0).5 Nc(V,uL),A^)&g [120:122.(101:02)] 
1202131 þ (ru). Ae Clsyinduet {120-213(120:0 021] 
120:21 F xe Clsy induct = Ncz&( NC induct — CA") 
1 


[120 14. (120:02) 103-27] 
120201 |= xsmrx >). Nc x&(N,Cinduet — A^) = 
1 


Nc x'e,( NyCinduet — £ A"). [103-14] 
120214 ke xsmrz' ).ze'Cls; induct = z'e' Cls, induet .|120:201] 
120215 |= extens(w) D: Nc (o Lu = Neo .V . Nelo at) = 
à (Neto +1): [10:63] 
12022 |= .7(9,0).H(9,0).(4):.A'¿h.J (Rh) Doe, h: 
C(h, o [D{ Nco]: D Noe, g 
Dem |= 120215 DJ- Hiem D J(olg ( Neo )]) (1) 
F (0.120212 D |- Hp D o'e,a[g{ Neo] 
DI- Prop. 
120221  |- .J(h): Neto Ch: D. (Neo +1)C 2.05 11.11063] 
120322  |- .J%h).0e,NC:0 Ç h: D. (0+1) Ç h. 
[1032.120211 .110-4] 
120251 kb. N O) geg, opg, (Ho) 8,9 . (oJ, u)eso. 
Dem |= 120121.101:1005. Dj- Hp) . Newe,g Neie U), u)8,g. 
[120215) D |= Prop. 
120302 Je . 4, Ncx:(Ncx +1) EAN SE E Vi): Red(x). 
Dem |= 110631) Je we(Nex+1) = 
(Hu). ~ uez. we! Ne(x), u) .extens[Q.., (x). (1) 
Die meest 1)=(u): w€] Ic (xL), cu). extens [Qu {4}. Due, x. 
k .10271.101. 
Dy kk: ORT TN EEN y NE 
D (xa me Ne(x U) u) D UEA . 
[103:13:12.101:1005.] D (u)ue,x 


Jas Vi: Red.) (2) 
F (D D Ë :x=VKV.: Red(x). D ~ we'(Nex +1) 
D «(New +1) =A". (3) 
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[103 VN — W'Néx (4) 


l- (2).(8).(4) D [E Prop. 
190308  |- OE C induct D Né (— A") e NCinduet 


Dem F 12012 D Je. H(g,0). ~ N*(— ^' )ig. » (g SA”) (1) 
[120121302] D.(g— ñ AM) (Y "m ^» (9 
[. (D . (2).] D H(el(g — r, A” ^) {a\], 0) 
5 —A“e, N C induet 8) 
j- . Transp. (33). D |} Hp). H(g,0) D NA?) GE? 
[12001] O F Prop. 
12031 Ja .T(NEX £1): (Nc +1) = (Neo +1): >. Ne'x eat dee 
[110:63.73:72:3:32.103:14] 
190311 Je -T(0+1): (941) = (41): Dose. 
(12031. 110:4. 103-2] 
.120:32 F se (N C induct — AND Er (o+1). 
(101:22.110:64.120:311:11] 
12041 F ANO qu) fe NO induct: (ai) e e 
Dem |= .120:311.110:61.120:11. ) |= Prop. 
Remark: As we deal with numbers of the same type, the 


complicatad proof of Pripneipia is here supplied by the simple ap- 
plication of 120-11 to the class: 


Mo tÀ: (042) = (0 +4): D 0 VD Ca Ao] 
120411 F He NM Cindact >: Mie — BET o')e, NO: 
¡030.=(0—0')e NC: 
[((119:01).12041.119:14:27 . 103:2.] 
120413 J- . op N, Cinduet: 1 >0':7). (T, 0):.(1 — 0) =7.. 
. 2 
(u—0)=0: ).1=0:. (T, A (o* + T)—T. (0 +01: D. T=0:. 
9 9 2 2 2 
(120:41:411.11934] 
1204415 Je oe,NC_.(o — 0) = er 1690711601; 
120414 |- oe,(NC— (0) ->(0—1)e, NC [11753 120-411] 
1 
120416 |= .o's&,NCinduct. T'(0— 0’). D. ((0 — 6) Fo) = o. 
9 
[120:411.119:34] 
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120417 | ss (NC — 1,0) 5. (04- 9)-—(e 4 l)C- (o — 1)). 


[120:414.119:35 |] 
120418 |= .ce,NC induct : t> o: D. (s* EA +s)+(z +). 


i [120:411. 119:35] 
120:42 |- . se, NC induet . T'o: o 230: ) .o + (o 9). 
2 2 


[120:41-14] 

120422 |= (s-- De (N,Cinduet— v, A") Doe (N Cinduet— £4 AS) 
1 1 

Dem H- Vo 1). H(,0).— 569. .(9— (c 4-1) (0) (1) 

120-41) D49—^G41))()2( — det, — 8) 


(0.31 D. Hlg — 6-10). ( — (e+ 1) (e+ 1). (3) 


L .1201.(3) 2 fm (a+ 1). H(g,0).— 069.) 
~(o+1)e,(NC induct — €, A) 


[Transp] D f= (s - Le, (NC induet = OA) 29.H(g,0) cag. (4) 
l- 11040 (G+Ds(— r, D To (6) 


l- (4).(5) 2 |= Prop. 
120423 J= ce, (M, Cinduet—4//,0) (07). te, NoCinduet: o=(z+ 1): 
1 9 


Dem fe .120314414. j |- .s&,(N,Cinduet— 1,0). Y'o. )(s—1)e, NC 
1 


[120-422] "DO (s— 1)e (NC induct — # A) 
1 
[120:416] > (85) ze, N,C induct : o = = @+1): (1). 


l- . Transp 11911) fe ce (N, C induet — 7,0): s= A”. 
: (G — 1) =A": (c — De, N,C induct. 
[Hp .110:202] D (Wt). ee M,C induct : c = miti Kee (2) 
|- (1). (2) le se (No Cindwet 2 WS az). Te, Ny Cinduet: 
s= (t+1): (3) 
|- 120422124 D |- (S) Are, N Cinduet : o = (T+ 1: 
c &( N,C induct zd “,0) (4) 
F (5) (4) D |= Prop. 
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120:4231 


|- oe Ny Cinduet ^) (ei. Te, (NO induct — /, A"). 
i +1) = (+1): 


Dem |- . Hp. als 4-1) D (37). ve (NCinduet — ír, A) 


(0+1)=(+1): -(1) 


|— 120302303. D |=. Hp (4-1) 2 A": D 
. Ne(— A") e (NC induet — (4 A"): (6+ 1) & (Ne(— \’) +): 
a 1 Q a 


120:4232 


120:424 


120-425 


120-426 


120:497 


120:428 


120:429 


120:43 


120:432 
120:436 


120:437 
120:438 


> (Ar) te,(NoCinduet — 6 A”) (gp (+ 1. (2) 
H (1). (2). D Prop. ^. ç 
|= ce,(NoC induct = 6 0)= (H1). ze, (Ny Cinduct— Vs AU 
s= =G+ 1): [120-423-4231] 
ER EE A (1+0).). (+= =(+(0—1)) 
[110:42:62.120:414.110:4.120 16.11056. 120:311.] 
|- U WO SC H 25 (Typ AN 
. ((o-- 9) 1)= ((s — 1) 2): [110:62.120:424 .1032 .] 
j=. xe, Cis; induet: x C o: S, (e (^, — x) T Neo. 
Š D: Nex < Nco:- wsmz. 


[110:14.101:14.120:42.(117:05).] 
I- . Rel 2 1: Q,E (C D,R:4,(D,R = G,R).C(R,C). 
Red (D,R) . D ~ D,Re' Cls, induct 
[120:426 . Transp .] 
[= . oe, NoCinduct.U(o+1):7=20:).(941)>0. 
Q 
[117511 ,110°4. 117-561. 120-42 .] 
[= oe, NoCinduct D: + >o.=.1>(5+1). 
{120-428 . 111-47 31:531] 
` ospect. ==: o<t.\/\.cpt: 
EN GAEREN ee [117-281] 
ke. ospeco'. = .0,0'& NC. (37):(s 4) — s . V . (o 4 1)-—o: 
9 9 
. €(v, 1): [120:432. 117731 .] 
|> oe, NCD .Ospeec. [120-432 . 117281] 
|=. ospect.Y(o+1).D.(o l)speez. 
[120:436:417.1104:61.] 
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120:44 |= . ce, NC. te,(N,Cinduct — £64 A"). > zspees. 
[120431438 . 1104 .] 

120442 — fm. ce,(NC induct = Cay NOV CE, NG s) 

"ge fe, Oft, d >t. =~. o= E, 

d : i [120:44.117:281 |] 

120443 F C(O, ol. Diir + o). €f, o, 1). D 

Constr. 

F -.121.0261.D €([. Do's] 9(7. Lef ëieilëiai | 

[041:441.0:248] D Ciel, P(o) Piel: (1-9) £(v.o'. 1j EE H 

[0:23:26:261] 5 = Ciel dioildëieh Ladëie-ket Cie o, 1).] dla |} 

[92411] D F Prop. 


We prove in a similar manner: 


120444 F Gí, o|. (v x 0). etr. 0,1) )) 


120445 kreien Ttt, 0,1). H 

120446 F did ol. G7. C (1, Y, 0, el 1} 

120447  |- &io[(7). N.C induct Hp +0). TIT, o, 1) ], No Cinduet ) 
Constr. 


[- 1231213122. D Clol(h):(v'+ oe, h (T). (THOE A | (v, 7,0. 1):- 
| Eh. 3. ], N,Cinduet) 
[02712:2421] D = €(e((X) (T): (2-9) A | (v4-0)6, léie, T. 6,1): 
| cQ. P}.|, d oC induct} 
[125] ) - IG ) (T) (z): ope, 7|. (t+o)e, DN Cie, 550,1: 
pon di |, NyCinduct} 
[0:24-27.12:51.] D [- Cto(( 0) (8): (74-9)e Alter. (e Lee h | Ctr. 7, 6.1: 
ler, }.], Ny Cinduet) 
((1).120:433] D [m Prop. 
19045 E. Hiem oeg. te, N Cinduet. (9. Dd). ) (04-169 
Dem |= .110:6:02.10323. "Dk Hp Dia+0je,g (1) 
Jn . 1 20°121.110°56 7 |= Hp jeten (6 Ho 1)ye,q: €(0',1). 2) 
ku. De Hp H(e[.g((e-- 9). Lo" 0,1).1,0) 
|120:1:443] 2 9{(o+ 2) 
[Hp.20042.] D [e Prop. 

Remark that this proposition is much more general than its 
correlate of Principia. We shall see its importance for the further 
development of our theory. 

Rocznik Polskiego Tow. matematycznego. 9 
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1204502 kor N,Cinduct D (o + t) €, NC induct 
Dem |= 12045 Ə|= . Hp. H(g.0). “lg, 6). (G+ 49 
[120-1] D |= Prop. 
120451 J=.(0,7):.0"=(9+7): H(g,0) . D 0 re (g— A" W’(o”+1). 
clo’, a’, 1Y :(o" +1) ue Y): ) e^, v e(g = ULNAS) 
[120:414:124:425.110:42 1193211] 
120452 |= .(o-4-2)s (N, Cinduet - r A"). H(g,0).)0, Pe EN”) 
Dem |= . 12045112. 11062. D 
l- Hp D H(o'((9", 1^). e =/\".V. o — (0" y C(o,1).— 
e — A7) (0. ~ 6 A (940 
[12012] > Je Hp D: e= E Vo ze t): 296 (g - Py A") 
GEZ) STE . V. (c+ (+) 3,789 y EA”). 
D le Prop. 
12046 Je. oe, (NCU, 4 A7).z8 NCinduet. H(g, o). (0 41) €, 9 
Dem |= 1106) Hp Dg{(o-+0)} (1) 
k 11056 OF Bp D H([g((0+7).c(7,1)], 0) 
[Hp] 2 gs + 
[Hp . 20:042.] > |= Prop. 
1204601 [= .e'&(NCU, A”) (9): H(g,s') D ze, g: €(9, Y: 
>) (do): 7 = (c' 4-9): € (s, nr 
Dem |= 11061 5]|]- Hp) gom (ab). 
D (Ho): e = (+o): Cfo, 1}. 
H 110566 DR Hp Dit (9-9). D G4 D m 64-4): 
>). (a) t= (s 9) C45, 1). (83): (1+1) = (040 C16, 1}. (2) 
E (1). (2). DF Hp Ze M 
A(r|.(Ho): 7 = (v + 9): €(9,7, 1}. V(PN Aa) (0), 0) 
[Hp] D I Prop sj s VERO 
120461 Je . o’e, Ny Cinduct.(g): H(g,o') D teig: lg. Oy: 
> (85) . se, N,Cinduet : z = (g +5): 
Dem Fe 12011 ƏF_.Hp. H(g.0). C{g, 6). D Hig, 0" 


Dk HBp2-H(s.9) Dra, g.2. HG.0)>rag:.€(9,) 
>) te, Ny Cinduct 


http://rcin.org.pl 


131 


[120:4601] > . re, N,Cinduct (as): « = (s' + 9) ds 1: (1) 
E .(1).120:452 e . Hp. rz. D (89). Ge, N, Cinduet: (943): (2) 
I- Hp DF Ge ~) A" & N, Cinduct: coin SA 

> (as). ce, N,Cinduet: z = (s' +3): (2) 


I= .(1).(2). DI- Prop. 
CS J= . se. N,Cinduct. (QD). SE SES +5): 


D (9): AG, M! alg, oj. 
Dem |=. 24g, Py. H(g, 9’) ZO DP, o’-+0)* (1) 
[110756] Jg ten D ge e t) (2) 
D Relais Leit. Eis, 1}.1, 0) 
[12011] 2 gio + s) 
[Hp] IN (3) 
ko, D gG NCindnet: s= (po) Hg) ege e D) 


> F Prop. 
120:4í 3 k ae N Cinduet "2. (ds). ze N, Cinduct: Sch bc == 
(9): HG. 9) D tag: ly, y: 
Dem |= . 1204614611. D |= Prop. 
120:47 |- ze(N,C induct Es r, 0)= (9): H(g,1) 9 za, g: CLG, O}. 
[120 423: 463] 
120:411 F (Gel. opt, Cindact — € ,0). S6 f. m 
E oe NoC induct . (5 + 1)e,/: 
[120423] . 
120 48 |- . ceM Cinduet: oz v: D te, (N, Cinduet — £, A”) 
1 
[120 452.117:31 .] 
120481 k seis induct: o C x: Y Ncw. we'Cls, induct 


[120:21:48] 
120:49 |=- . 2,(NC — N,Cinduet). ze( N,Cinduet — ñ; A). 
1 1 
a) Oe. 
{120 4844] 


To prove the theorem 120:13, I assume the following tem- 
porary definition: 
120:013 H,(g.0)=. 08,9 . (T): en tre, N,Cinduet 45) 
dj = 
(t+ leg: Cg, $). 
ge 


http://rcin.org.pl 


We now have: 
120:13 [> . oe, No Cinduet . Ho(g,0). "org 
Dem |= . 120°12448 ) 
F .Hp.=0€,9.):1€,9:1<0: )16 N,Cinduet. 
[22:621] 5:15,9:1 «0:95. 16,9: 1 < 0: 1e, NCinduet: (1) 
F . 11750) .12014.(1). F .Hp.— 086g. D DIE 0= g: (2) 
[= .(1). 120429.) Je Hp 089.) 
¡Tego TSG: D) . (z+ 1)s,g: (1+1)<0:. (3) 
= . (2). (8). 12011. Df- .Hp.—569g. 256g 
D |= Prop. 
12093 - fe. A\‘eh. J(h). Oh, eldi Nco)]). >. Cls induct Ch. 
[120 22713] 
]20:24 L weis induct = (h):: Aeh. JAD ogh: 
C(h, o[O(NcoY). D oeh. [120:23:92] 
120:2601 — J4(A) = (x) (u): seh € Cle, induct . extens(x). 


i DGU, cu) eh: C{u,a}. 
190361 |= . we, Clsyinduct. ^ "eh, Jo(h). £(h aldi Neel? och 
Dem fe .Hp.~ oë'h. ):x&h: NOx <ç Neto =. 
x&h:Ncx < New: xe Clsyinduct: (1) 
Ja... 117-501.120:14. (1). ) [E Hp. — o € h. D. Aih: Net A <ç Neto: (2) 
|- . 101°1005.(1).120424.7 |- .Hp.~ weh. "3 
neh: Nex Sç New: ). (xU, c u)e'h: Nc (x* V, bu) < Nco:. (8) 
l= .(3).(3).12023. D fe .Hp.—o&A.7) och 
Dile Prop. 
120473 [- .5€,(N,Cinduet < 0). leg . (Z): 75g. 
Te, (N,Cinduet Sail D(T+ a9: Tlo, 6). D oeg 
This proposition is to be proved by the same method as 
120°13. 
130191 l- ~ x € Cls,induct= (S). Se, NCinduet D 
: (Ho): @ (v x: WEG? 
[120:49:429-13:121:21 .101:11. 117 42.] à 
120:493 [> xe Cls, induct ): Neto < Nex eo) co'e New: 
9 C x: ~ we lor: [120-481-426 . 13 37-3. 10314 .] 
120-501 |= 9,78, N,Cinduet 2 (aX), NC induct 
Dem |= . 12014.10323.113:601. > 
F Hp 2: (6X0) = 0.V: (0X0) = g:. G m 
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[120:12] |= . cc, N,Cinduet. H(g,0). D g{(oX0)! (1) 
ku "petite (Xr+). (2) 
F -(2).12045.) |F : do de Hp. H(g,0). Cie, 0) > 

gsx) D ge X(T). (3) 
l- (1).68). Dl- tee het Hp. H(g,0). T[g,D). 

2 H(v[.gt(oXv^) . Eis. 1)).], 0) 

112011] Dax (4) 
F 113601 > fe :0=0; Hp D (oXz)e,N,Cinduct (5) 


E .(4).(5). >) Je Prop. 
This is the second fundamental theorem concerning the group- 
properties of inductive numbers. 
12051 Į- .5,0',7e, N,Cinduct: is 0: S'(2X96) : (ts) =(tXo'): 
m 
Ap m que 
Q 
[1207436 14.113:43:602-203 .110:6 .] 
120:511 F ayasa w Pus us Wt>(tXs) = s; ). 0 1. 
) 9 2 
[12051 . 113:621.] 
120:512 l= (ox»)&a((N,Cinduet — ,0) — cA") 
1 1 
D 9, ve (( N.Cinduet — £40) — £A") 
1 1 
[12048 .113:602 203. 11762 .] 
120:513 Ja . re ((NCinduet — ,0) — 6, A”): (z><X 6) = z: 
1 1 
— ;s=1. [120511512] 
9 
The axiom of infinity is to be defined as follows: 
120:03 Infinyaz = (5) . se, N,Cinduet =) as. 
dr 


120031 Infinar=(5).5€, NCinduet D W3. 


ay 
We have the following propositions: 


120321- |= .o(6+1).7 To [110:4] 
Q 
120:322 kk ce, N,Cinduct D: iro ==. Gs (s 4- 1): [120:32:321] 
120:33 F Infinyar = (5) . ze M,C induct D. 54 (3-1) : [1208329] 
Q 
125-12 |- Inüinçvaz== el. op, N,Cinduct D T61). 
[120-423) 
125:15 |- Infiujaz = (x) . xe, Cls, induet x) 3.,(—x). 
[120:13:21:426 .129:12.] 
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125:21 |- Dofüinçaz = ~ (— /\")e’Cls, induct [125:15] 
(95211 Je Infnaz ee Le API Aa 
I shall use the following abbreviations: 
12031401 (s+ -+ z) = ((¢+0’)+ 2) 
1205141 enge, 6^) — t) 
1205142 (s — ies ae T) 
1205143 EON ET = ((e— e') — + 7") 
120-5144 . |= ss, N,Cinduet 5 . (G — 5) z 0. 


[110:6.120:412:48 |] 
1205145 |= .s's, NCinduet . (G — (c+ 1)). D. 
dpi itt 
Dem |= .120411:48. 11934. Di Hp. e (54-1) - (5-1) ein 
[10:51:56] D- G+)+)+s)= 7. (D 
[110 6. 120:5144.] JO A Ee ee (2) 
Į- .(1).(2).11945.D |- Prop. 
1205146  |- . o’e, N,Cinduet . 1 (5 — (+1). D 
KE Se e e m): 
Dem |= 11051 Dj- Hp) resp cnet pase (+1) ; 


[119-32] = (LHe — 04. 
[120-5145] rains (051). 
[110:51.(1205141).(1205143).] rid +I). 


[11934] D |= Prop. 
120515 F. Inünaz. 
(g): H(9, 0): g C (NC induct — GANDI gloy: C13, N,Cinduet }: 
"ep NCinduet 
Dem É -8:47 . (120 001).D |= . H(g, 0). H(g', 0). D H((g 19,0) (1) 
kk Hp 2: H(g,0):9g' C(N, Cinduet— GA") Clg, N,Cinduet). 
2. H(g,0) D (9 ug’) (e): 
2 gis 
DI. ‘Hp: H(g', 0): g «C (MC indues — tA"): Clg, N,Cinduet ). 
— ce, NCinduet, (2) 
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J= 120:1011 D F Hp >. ce,NCinduct D ez (N Cinduet 6, A”). 
1 
[Transp] |= .~ce,(N,Cinduct - /, A"). Hp.) ~ ce, NCinduet 
1 
DE Hp (8). Ha 0):9C (NC induet — A”): C19, N Cindue") (3) 
1 1 


l= -(2) (39.5 J= Prop. 
19051501 fe Infinaz ).(g):. H(g, 0:9 C (N,Cinduet — r, A): 
1 1 


D gy C(g. NC induct}. = ce, NC induct. (120515.2 05.] 
I shall use the following abbreviations: 
1208151-: ttf cetero 


dr 
1205152 eiss J 0 


12051521 g(s-- 1] — g((s Leit 
a 
1208108 941,0) =. g(v + 2% 0) g(1 420 e). Cr, 0,1). 
120516 |- . Infinax. e, NCinduet. H(g. 0): 
gC (N,Cinduet — £, A”): Clg NoC induct}. 
1 1 
DIRAN 
F 11061 D |- Hp g,(0,0;.D 9,(0,0) 
[1024] > (Hr) ga(r,0) (1) 
|- .1205146.11051. 5) Je . Hp. 9,(0,0). D 
Jxt'",6) ; gía” 4 doo Y pere. e = glo” 4 Qa’ - (a) + Sie tutu, (2) 
[Hp . 113°66. 1165232. 1205145 | D g(z" 420-040 4 20'(0+M3. (3) 
[(2).(8). 10:24] D (AP) gr (c+1) (4) 

|- . 1205146. 113°66. 116-5232.) |- . Hp .9,(0,0).D 

A 20-0), g fal 20" kënen, 


[10-24] D (ear, (64-1) (5) 
I= . (4).(5). DI- - Hp. aM, äer, 0) D (ET) gu (54-1). 
[10:24] : lee, 9) D (AC) gus (41) 
[(1).1205515:417.] D (Ar) gu (7, 9^) 
[(120:5153).120 5144 |] DAT). gT Län ais 4- 21). (7,1). 
[116:32:301] (Ar). gf’ 4-1). g(7 +2). (7, 1)). 
[Transp] D le Hp D = 940,0) 
D |= Prop. 
120517 [= .Infinazx. e, NCinduet. Hig,0). C(9, N¿Cinduct). 
AS 


Dem |= 116301 > |= Hp > g(2%) (1) 
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[- 120516 D Jm . Hp:g C (NC induct — e Een Y 
1 
:9(2*). ce, NCinduet. D 912%). (2) 
|= .(0.(2).12013. Dk. Hp:g C (N,C induct e 53987) 25:939 
[12001501] D |= Prop 
120:518 |- ~ Infinaz. C(2, 0,1). ) we, NCinduct 
Dem |= 1-5211 D |- Hp D Ne(— A')e NCinduet. (1) 
[120-121] —A 78 NCinduet (2) 
F . (1). (2). 12048. D |- Prop. 
52 |- ce, NC induct — 2%, NC induct 
|- 120517518 D J— Prop. 
120:523 I— .Infinaz.c,ze, NCinduct. ) ote, NCinduct 
J— 117661 D j= Hp) .c< 2°. 
[117591] ) .5< (20). 
[120:501. Bp.116:63.] 7). ere 2(0*?, 
[1205015248] D |— Prop. 
120-524 |- c, re, NCinduct +) ote, NCinduct 
[120:523:518] 
This is the third and last fundamental theorem concerning 
the group properties of inductive numbers. 


120: 


IX. Some remarks concerning Finite and Infinite. 


I assume the following definition of finite classes: 
122-001 fin (x) — . extens(x).(u).~ W, xi J), Ket = Nc (x UË u): 
dr 2 


We see that all inductive classes are finite. classes. 

To prove that all finite classes are inductive classes, we need 

the multiplicative axiom, unless we assume that (N,Cinduct— NCinduet) 
1 


is not a null-class. With this last hypothesis we get finite num- 
bers, which are not inductive numbers; but we can prove that any 
Q-order inductive class, being no N,Cinduct-order inductive class 
must be an infinite class in a sufliciently high order. Now. as the 
multiplicative axiom can be proved in the system of Nominalism, 
as remarked above, we see that in this system we have no other 
finite numbers, as inductive numbers, 
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Note that Infinar by no means implies the existence of Np. 
The existence of any aleph must be assumed separately. — It is 
easy to see that if we deal with alephs, we assume the reducibility 
of the corresponding classes, and by this method we get a system 
which is practically equivalent to the simplified theory of types. 
We then see that Cantor’s theory is closely connected with the 
simplified Theory of Types. 

The fundamental idea of this work being that there are no 
other primitive propositions than those belonging to the Logical 
calculus, we are obliged never to deal with an hypothesis without 
having a parallel system based on a contradictory hypothesis. Now 
it is interesting to see what is to be done, if we assume an hypo- 
thesis inconsistent with the multiplicative axiom. Such an hypothe- 
sis being somewhat connected with the ideology of Realism, we 
can deal with it by means of the simplified Theory of Types. This 
matter will form the subjeet of a separate paper!) Here I wish 
to expound only the fundamental ideas of this work. On the other 
hand, I shall prove the fundamental proposition of Nominalism 
which I have mentioned above. I begin with this proof. 


A. Nominalism. 


I shall use the following definitions: 
13:41 i = xv((u): «(u) = (0 = u): Clu, v, V). C(x, ein. 
df L 
13:42 (ira) = u[(u = a). C(u, a, V.] 
dr L ` 


The direction 04, enabling us to take functions in any type 
for all individuals occurning explicitly or implicitly in a given ex- 
pression, we ean use any function instead of a. Then our Theory 
of Cardinals applies to classes of any type. Now we shall have to 
deal with classes of the type [or w””,,, instead of K and with 


corresponding cardinals and inductive numbers. This Theory enables 
us to prove the fundamental theorem of Nominalism, which I call 
the theorem of M. Greniewski. I use the following abbreviations: 


13:43 Ba sl B{x} | V(xy.] 


1) „Über die Hypothesen der Mengenlehre“, to be printed in ,Mathema- 
tische Zeitschrift“. 
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1344 B. = [460 | V (2) 
13°45 Sai = (u): o (u). ~ u= = J): > 
(87) .( U0, AJ. elek. Eis, V) Ea, VY: 
13:46 id(o) = (w) (w=). O, y D ou}. 
13:47 E s pa ulotu}. — w, (u, y. 
Grace, (o 9). 0,0): 
18:48 z Zeg Sq x 


o On 
13:481 A= (Ao CY 9v) 


I denote by O the function we get from Q, if we use fun- 
ctions of the type ds instead of functions of the type K. I shall 
also use the abbreviation: 

18482.— A" = (Ac orn D. 
The interval determined by o” is to be defined as follows: 


1349 Int(o) = of: 0 = Né(i“ w UA: OV). 
(To). max (o) (0) . int (@) . id(@) . € (o, (iy PÄ 
We have the following lemmas: 
135 [e Dt(1)(G,V)y [13:15] 
1351 F Mia D ide, (i, @))-) [1317] 
13512 [(13:49)] |- Into) (o) =: o = Ne(i*o Lee Ao VT: 
A Cr 
(To) . max (e) (2) . int(o) .id(o) . T{o, (i, V)). 
13513 |- . int(@) . max(@) (8). int (. el U (š Bado» .) 
Dem |= . Hp. @{a}. ~ (a= V). (8v). ).(a =). ov}. (1) 
F . Hp. (78, {a}. ~ (a=). 2 DECH o {b} 
HE 
F (0.(2).3:44 D |= Prop. 
13:514 J. Intax . o (Vj .int(o) . id(w) . max (v) (8j. Clow, (i, V) ). 
D max (. w) U (trBxkry-) (Ba) 
Dem |= Hp) ~ (6/8) (Bus) (1) 
D-bz =A. (2) 
I- 20:14 go l- (Basse E V) <) SE =V. (3) 
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Km. DF Hp-D ~ (s=) (4) 

Je. 15°513.Intax.Hp.>. (Bae 04) -@{a,}._) . (B,=a@). w {a}: 

[(13:46)] SEH? 

[Hp| D {Bz}. ~ © {Bx} 

[Transp] D wiel D ~ (Bsa = ae) 

[Hp] =D: ~ (@=P). {a}. ~ (8. =a) (9) 

F (1)8)6).D BP) ~. om U (irb) (Bus) (6) 

[Hp} D -om UlirBrlw) - A ~ (Bs — 7) TD, 
-om U Bu (y y (7) 

ko, D |F Prop. 

13:52 F Hp 13514: ër? Nc CoU, fera 


(o4 vee SIS Ne(i* š Sot) (Girbal. Uo AT 

[110631] 

13:521 F .Inrtax. Y Int(0). D W'Int(o-- 1) 

f [13:514:513:52] 
13:53 Je. Intax . ce, (NCinduct Se ¿,0).) Y Int(0) 
[120:47.13:521:5:512] 
13:54 F Tatax >) Infinax [13:53] 
This is the theorem of Mr. Greniewski. 


B. Realism and hyperrealism. 


Let us assume the following definition: 
Transcax = (x) . ~ xe Cls induct = (— x)& Cls induct. 
dr a 


If we assume Transeax, we can prove without any difficulty 
that V.) is a finite class, i. e. a class which is not similar to any 
proper part of itself, not being an inductive class. We also prove 
the proposition: 

Transeax —) Infinax. 

It is easy to see that Transcax is not consistent with Multax. 
Nevertheless there is an hypothesis, which is practically as much 
fruitful as the multiplicative axiom, being consistent with. the 
Transcax. To get this hypothesis, I shall use the idea of self- 
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comparable classes (intspec). We have the following definition of 
this idea: 


E . -— = - < > - um , 
intspee (x) (9r X yox (s EE NOS, epes Na 
dj a a 


With this definition we can build up the tollowing definition 
of the Axiom of Affinity (Affinax) 
Affinax = (Z, œ): int spee (o) . int spec (x) SCH 

dí 
: Neis spec Né 9.) . Melle x spec Ne‘ (1* 0):. 

We see that Affinax cannot be applied to classes, which are 
not self-comparable, Therefore we never can prove with this axiom 
the multiplicative axiom or some equivalent axiom. It is easy to 
see, although it can by no means be proved that Affinax is con- 
sistent with Transcax. If we take Transcax for Infinax and Affinax 
for Multax, we get a system, which is as well founded as Cantor's 
system, and which enables us to have a generalised Arithmetic 
and Mathematical Analysis. 


Additional errata to Part I. 


. 20, 1. 34, read wp for fa 


p 
p. 21, 1. 2, 3 and 4 read w for f 
p. 23, 1 16 read „Fundamental class-letters* for „Fundamental and 
functional class-letters*. 
p. 24, 1. 26 read G(A,u) for H(A, y) 
p. 25, footnote read 014141 for 0:15:131 
*9:15-for- K 931b 
p. 25, footnote 3 read x for z, y for a 
p. 26, 1. 22 read ,noted individual variables^ for ,noted variables* 
p. 26, 1. 24 read zy[p(z.y)l, y|piz yj] for eel pt rj) mot] 
p. 28, l. 8 read are to be used in Æ as denoting“. for „denote“ 
p. 28, l. 17 read „expression or a real variable, £“ for ,expres- 
sion, FE“ 
p. 28, l. 23 read „we can make any substitution for a letter in 


all its occurrences, allowed in the defining symbol“ for „we 
can take a functional expression for a determined real va- 
riable*. 
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. 28, l. 28 read ,F(E") is a Wee expression“ e ,F(E), 


F(O) are propositional expressions“ 


. 29, L 15 read E, if all determined variables of E are deter- 


mined variables of E'.“ for ,E'.“ 


. 29, 1. 17 read „in respect of this expression“ for „expressions“ 
. 29, 1, 26 read „fundamental indetermined* for „fundamental“ 

. 29, footnote read „conformable“ for „conform“ 

. 29, 1. 32 read „and if“ for „or if“ 

. 30, I. 12 read „in respect of E^ for „one with another and with Æ“ 
. 31,1 4 and l 11 read „any fundamental letters or any functio- 


nal expressions“ for „any functional expressions“ 
y ANY p 


. 32, l. 7 read „any compatible propositional“ for „any propo- 


sitional* 


. 87, 1. 12 is to be eut out 
49: ee read —s op — 


df 
¿427 1.10 read. = for = aud = for = 


df dy 


. 42, L 25 read tw — v, for u —v 
. 43, read — for = 


. 49, 1:13, 16 read w for u and u and v' for v and e 


44, A read — V fory: eF 
44, l. 12 read — V, for .x,, — Via) - 


4D. be? read. En rem 2 of 
45, 1,21 read . R'u == Runn, for R ur t =u. 
47, 1. 11 and 12, read d for D 


Errata to Part II 


. 96, 1. 3 read , is“ for. ,in“ 

.103,1. 10 read extens4 for extens% 

SEDI OF and gege fori 
"o 


. 119, last line read wel). w"[Z, PÄ: D =(P] ZKL): 


I am indebted to Mr. Skarzeüski for valuable remarks con- 


cerning the errata to Part I. I am also indebted to Mr. M. H. Dzie- 
wicki for the reading of proofs. 
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